WHAT IS CLAIMED IS: 



1 . A microprocessor, comprising: 

5 a microcode ROM, wherein a row in the microcode ROM stores a plurality of 

groups of microcode operations, wherein a group of the plurality of groups 
of microcode operations is comprised in a microcode routine, and wherein 
the row stores an associated control sequence for each of the plurality of 
groups of microcode operations; and 

10 

a control sequence logic unit coupled to the microcode ROM, wherein in response 
to accessing the group of microcode operations comprised in the 
microcode routine, the control sequence logic unit is configured to use the 
control sequence associated with the group of microcode operations to 
15 identify an other row storing one or more next groups of microcode 

operations comprised in the microcode routine. 

2. The microprocessor of claim 1, wherein at least one of the plurality of groups of 
microcode operations stored in the row is part of a different microcode routine. 

20 

3. The microprocessor of claim 1, wherein the control sequence logic unit is 
configured to identify which of a plurality of groups of microcode operations stored in 
the other row of the microcode ROM are comprised in the microcode routine based on 
information contained in the control sequence associated with the group of microcode 

25 operations stored in the row. 

4. The microprocessor of claim 3, wherein if fewer than all of a plurality of groups 
of microcode operations stored in the other row of the microcode ROM are comprised in 
the microcode routine, the control sequence logic unit is configured to substitute NOPs 

30 for the microcode operations comprised in the groups not comprised in the microcode 
routine when outputting the row to the scheduler. 
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5. The microprocessor of claim 1, wherein if the group of microcode operations 
comprises at least one branch operation, the control sequence logic unit is configured to 
identify the next group of microcode operations in the microcode routine dependent on a 

5 branch prediction as well as the control sequence associated with the group of microcode 
operations. 

6. The microprocessor of claim 1 ? wherein the microcode ROM is divided into a 
plurality of segments, wherein a same number of groups of microcode operations is 

10 stored in each row of a given one of the plurality of segments, and wherein each row in 
the given one of the plurality of segments stores a different number of groups of 
microcode operations than each row in each other one of the plurality of segments. 

7. The microprocessor of claim 6, wherein groups of microcode operations stored in 
15 a same one of the plurality of segments have a same maximum width. 

8. The microprocessor of claim 7, wherein groups of microcode operations stored in 
one of the plurality of segments have a maximum width that is different from a maximum 
width of groups of microcode operations stored in another one of the plurality of 

20 segments. 

9. The microprocessor of claim 8, wherein one of the plurality of segments stores 
one group of microcode operations and one associated control sequence per row. 

25 10. The microprocessor of claim 6, wherein the control sequence logic unit is 
configured to identify a position of one or more groups of microcode operations and a 
position of one or more control sequences dependent on which of the plurality of 
segments of the microcode ROM stores the one or more groups of microcode operations. 
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11. The microprocessor of claim 1 5 wherein a plurality of groups of microcode 
operations stored in the other row of the microcode ROM are comprised in the microcode 
routine and are output during a single access. 

5 12. A computer system, comprising: 

a system memory; and 

a microprocessor coupled to the system memory, comprising: 

10 

a microcode ROM, wherein a row in the microcode ROM stores a 
plurality of groups of microcode operations, wherein one of the 
plurality of groups of microcode operations is comprised in a 
particular microcode routine, and wherein the row stores an 
15 associated control sequence for each of the plurality of groups of 

microcode operations; and 

a control sequence logic unit coupled to the microcode ROM, wherein in 
response to accessing the group of microcode operations 
20 comprised in the microcode routine, the control sequence logic unit 

is configured to use the control sequence associated with the group 
of microcode operations to identify an other row storing one or 
more next groups of microcode operations comprised in the 
microcode routine. 

25 

13. The computer system of claim 12, wherein at least one of the plurality of groups 
of microcode operations stored in the row is part of a different microcode routine. 

14. The computer system of claim 12, wherein the control sequence logic unit is 
30 configured to identify which of a plurality of groups of microcode operations stored in 

the other row of the microcode ROM are comprised in the microcode routine, based on 
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information contained in the control sequence associated with the group of microcode 
operations stored in the row. 

15. The computer system of claim 14, wherein if fewer than all of a plurality of 
5 groups of microcode operations stored in the other row of the microcode ROM are 
comprised in the microcode routine, the control sequence logic unit is configured to 
substitute NOPs for the microcode operations comprised in the groups not comprised in 
the microcode routine when outputting the row to the scheduler. 

10 16. The computer system of claim 12, wherein if the group of microcode operations 
comprises at least one branch operation, the control sequence logic unit is configured to 
identify the next group of microcode operations in the microcode routine dependent on 
branch prediction as well as the control sequence associated with the group of microcode 
operations. 

15 

17. The computer system of claim 12, wherein the microcode ROM is divided into a 
plurality of segments, wherein a same number of groups of microcode operations is 
stored in each row of any of the plurality of microcode ROM segments, and wherein the 
number of groups of microcode operations stored in a row in one of the plurality of 

20 microcode ROM segments differs from the number of groups of microcode operations 
stored in a row in another one of the plurality of microcode ROM segments. 

18. The computer system of claim 17, wherein groups of microcode operations stored 
in any one of the plurality of microcode ROM segments have a same maximum width. 

25 

19. The computer system of claim 18, wherein groups of microcode operations stored 
in one of the plurality of microcode ROM segments have a maximum width that is 
different from a maximum width of groups of microcode operations stored in another one 
of the plurality of microcode ROM segments. 

30 
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20. The computer system of claim 19, wherein one of the plurality of microcode 
ROM segments stores one group of microcode operations and one associated control 
sequence per row. 

5 21. The computer system of claim 17, wherein the control sequence logic unit is 
configured to identify a position of one or more groups of microcode operations within a 
row and their associated control sequences dependent on which of the plurality of 
segments of the microcode ROM stores the one or more groups of microcode operations. 

10 22. The computer system of claim 12, wherein a plurality of groups of microcode 
operations stored in the other row of the microcode ROM and comprised in the 
microcode routine are output during a single access. 

23. A method, comprising: 

15 

storing a plurality of groups of microcode operations and a plurality of control 
sequences in a row in a microcode ROM, wherein each of the plurality of 
control sequences is associated with a respective one of the groups of 
microcode operations; and 

20 

in response to accessing one of the plurality of groups of microcode operations, 
using the one of the plurality of control sequences associated with that one 
of the plurality of groups to identify a next group of microcode operations 
to output from the microcode ROM. 

25 

24. The method of claim 23, further comprising identifying the next group of 
microcode operations based on one or more branch predictions as well as the one of the 
plurality of control sequences if the one of the plurality of groups of microcode 
operations includes one or more branch operation. 

30 
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25. The method of claim 23, further comprising substituting NOPs for one or more 
groups of microcode instructions stored in a same row as the next group of microcode 
operations dependent on the one of the plurality of control sequences. 



5 26. The method of claim 25, wherein the groups of microcode operations comprised 
in the microcode routine and the NOPs are output as a single line. 

27. A system, comprising: 

10 a microcode ROM, wherein a row in the microcode ROM stores a plurality of 

groups of microcode operations and wherein the row stores an associated 
control sequence for each of the plurality of groups; and 

means for accessing a control sequence associated with one of the plurality of 
15 groups of microcode operations and responsively accessing a next group 

of microcode operations stored in the microcode ROM. 



Atty. Dkt. No.: 5500-91700 



Page 3 1 



Meyertons, Hood, Kiviin, Kowert & Goetzel, P.C. 



